Kissing numbers for surfaces 

Hugo Parlier + 

Abstract. The so-called kissing number for hyperbolic surfaces is the maximum number of 
homotopically distinct systoles a surface of given genus g can have. These numbers, first 
studied (and named) by Schmutz Schaller by analogy with lattice sphere packings, are 
known to grow, as a function of genus, at least like g 4,/3 ~ £ for any e > 0. The first goal of this 
article is to give upper bounds on these numbers; in particular the growth is shown to be 
sub-quadratic. In the second part, a construction of (non hyperbolic) surfaces with roughly 
g 3/l systoles is given. 



1. Introduction 

The classical kissing number problem for sphere packings is the search for an optimal 
upper bound on the number of n-dimensional (euclidean) unit spheres, pairwise disjoint in 
their interior, that can be tangent to a fixed unit sphere. Exact values for these numbers, 
commonly called kissing numbers for simplicity, are only known in a finite number of cases 
(n = 1 — 4, 8, 24, see [11] and references therein). A seemingly easier problem is to ask the 
same question as above, but with the restriction that the centers of the spheres lie on some 
euclidean lattice. This gives rise to the so-called kissing number problem for lattice sphere 
packings. As above, values are only known in a finite number of cases (n = 1 — 9, 24, see [4] 
and references therein). In some cases the solutions to the two problems coincide (but not in 
general, for instance they are known to be different for n = 9). As an example, when n = 2, 
the answer is 6 for both problems and the optimal solution is given by points lying on 
the hexagonal lattice. In this case, the question is equivalent to asking how many shortest 
(nontrivial) vectors a lattice can contain. In terms of systoles (meaning shortest non-trival 
curves of a manifold), how many distinct isotopy classes of systoles can a flat torus have? 
The kissing number problem for lattices is the natural generalization: how many isotopy 
classes of systoles can the underlying n-torus contain? 

Another possible generalization - proposed by Schmutz Schaller - is to hyperbolic closed 
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surfaces. We ask the same question where genus plays the part of dimension. For hyperbolic 
surfaces there is a unique geodesic in a prescribed nontrivial isotopy class, so the question 
is as follows. 

How many systoles can a hyperbolic surface of genus g have? 

By analogy with the lattice case, Schmutz Schaller defined the maximum number for each 
genus to be the kissing number for hyperbolic surfaces. Usually, we consider simple closed 
geodesies, and systoles in particular, to be unoriented objects, so morally we should be 
dividing lattice sphere packing kissing numbers by two to make the two problems truly 
analogous. As in the case of lattices, very little is known about exact values: the only known 
case is for genus 2 where the answer is 12. 

A related problem for systoles of hyperbolic surfaces is to the search for surfaces with 
systole of maximal length, again initiated by Schmutz Schaller [13]. As before, there is 
a possible analogy with lattices: this is the hyperbolic surface version of the search for 
the optimal Hermite constants. (The Hermite constant can be thought of as the square of 
the maximal systole length of unit volume flat torus.) For each genus, via a compactness 
argument, there exists a hyperbolic surface with longest possible systole. Again, the only 
known exact value is for genus 2, a result of Tenni [8]. It is realized by the same surface as for 
the kissing number problem - the so-called Bolza surface. The Bolza surface is also maximal 
among genus 2 hyperbolic surfaces for the number of self-isometries. In the non-compact 
cases, arithmetic surfaces coming from principal congruence subgroups of PSL2(Z) are 
known to be maximal among finite area hyperbolic surfaces in their respective moduli 
spaces, a result of Schmutz Schaller [14], see also [1] for another proof. For both problems, 
although finding exact solutions seems difficult, one can ask for upper and lower bounds, 
and in particular it is natural to study the asymptotic growth of how these constants vary 
in function of genus. Via a simple area argument, it is easy to see that the systole length 
of a hyperbolic surface cannot exceed 21ogg (+C for some constant C > 0). Buser and 
Sarnak [3] were the first to construct families of surfaces with ~ log g systole growth. More 
precisely, they showed 

max SeA1 sys(S) 4 

hm sup — > - 

g^oo log£ 3 

where M. g is the moduli space of all hyperbolic surfaces up to isometry and sys(S) is the 
length of the systole of S. Since then there have been other constructions, see for example 
[9], but all are based on arithmetic methods of some sort. The existence of such surfaces is 
somewhat surprising: the radius of a maximally embedded disk in a hyperbolic surface is 
~ log g, so a surface with ~ log g systole looks essentially everywhere like a fat disk that is 
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pasted together in some clever way in order to avoid creating a short loop somewhere. 

Schmutz Schaller wrote a series of papers for the hyperbolic surface kissing number prob- 
lem, in both the compact and non-compact cases, where he proved some interesting lower 
bounds. In first instance, one might think that it might not be possible to have a surface 
where the number of systoles is considerably bigger than the size of a maximal isometry 
group. Via Hurwitz's bound, this would imply an upper bound to the number of systoles 
which grows linearly in genus. Schmutz Schaller 's first result on this was the existence 
of families of surfaces with a number of systoles that grew more than linearly in genus 
[16, 17]. The best results for closed surfaces appeared later [18] where he showed that 



for any e > where Kiss(S) denotes the number of systoles of S. Stated otherwise, for any 
e > 0, there exists a family of surfaces, one in each genus, with more than g ~ e systoles 
(for large enough g). Again, the construction is based on arithmetic methods. Based on 
the intuition that one cannot do better for arithmetic surfaces and that arithmetic surfaces 
should be optimal for these problems, Schmutz Schaller [19] made two conjectures, namely 
that the inequalities above are in fact equalities (with the right hand side equal to 4 /3). For 
the sake of avoiding repititious repetition, we rephrase them as follows. 

Conjecture 1.1. There exists a constant A > such that 



The two problems seem to run in parallel because of the arithmetic nature of the interesting 
known examples, but Schmutz Schaller did not establish a direct link between the two. In 
contrast to Conjecture 1.1, there was no "easy" known upper bound for Conjecture 1.2 that 
behaves roughly as conjectured. One might expect an easy quadratic upper bound for the 
number of systoles which would seem to be the counterpart to the straightforward 2 log g 
bound. (In fact Schmutz Schaller claims such a quadratic bound in [15] but the argument, 
supposedly only based on the topological condition that two systoles pairwise intersect at 
most once, is faulty and does not seem to be easily repairable.) 

The first result of this paper is to find an upper bound for Kiss(S), which depends on the 
length of the systole of S. 




maxsys(S) < -logg + A. 



Conjecture 1.2. There exists a constant B > such that 



max Kiss(S) < 

SeM g 
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Theorem 1.3. There exists a constant U > such that for any hyperbolic surface S of genus g 
with systole i the following holds: 

e e/1 

Kiss(S)<U— g. 

Using the 2 log g bound on £ mentioned above, this has the following consequence. 

Corollary 1.4. There exists a constant U > such that any hyperbolic surface of genus g has at 

most U-^ — systoles. 
logg 

More generally, if there exists an upper bound on length of systoles of type C log g for some 
C > 0, then Theorem 1.3 implies a bound of order ~ g c ^ 2+1 - In particular a positive answer 
to Conjecture 1.1 would imply that there are at most ~ g 5/3 systoles on a genus g surface. 
Another consequence is that Conjecture 1.2 holds for all surfaces with systole bounded 
above by 2 /3logg. 

The bound also shows that if a family of surfaces has sub-logarithmic systole growth, then 
the number of systoles is "almost" at most linear. More precisely: 

Corollary 1.5. Let f(g) be any positive function with Hindoo /(£)/iogg = 0. Then 

max{Kiss(S) \ S €M g with sys(S) < f(g)} < g 1+£ . 
for any e > and large enough g. 

The theorem implies more accurate than the above corollary for "intermediate" growth, 
but the formulation above is given for clarity. In particular, this means that any family of 
surfaces with "many" systoles (by which we mean at least g +a for some a > 0), then the 
family has ~ log g systole growth as well. Of course it is not a priori easier to construct 
surfaces with many systoles, but if one does, then the large size systoles come for free. 

In the more general context of Riemannian metrics on surfaces, similar questions can be 
asked. One no longer has uniqueness of a geodesic in an isotopy class, so the appropriate 
question on the number of systoles is an upper bound on the number of distinct isotopy 
classes of simple closed curves that can simultaneously be realized as systoles for some 
metric. 

How many systoles up to isotopy can a closed Riemannian surface of genus g have? 

We'll relate to optimal upper bounds to this problem as the kissing number problem for 
general surfaces. 
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It is not known what sets of topological curves on either a hyperbolic or Riemannian surface 
can be realized by systoles. By a cutting and pasting argument, it is not too difficult to 
see that on any closed surface (not necessarily hyperbolic) a systole is necessarily a simple 
closed curve. Likewise, any two systoles can pairwise intersect at most once. This leads us 
to a related purely topological problem due to B. Farb and C. Leininger (see [10]). 

Up to isotopy, how many distinct curves can be realized on a surface of genus g such that they 
pairwise intersect at most once? 

It seems to be a surprisingly hard question to answer. The best known upper bound is in 
fact exponential, and the best lower bound quadratic [10]. These numbers provide upper 
bounds for the kissing number problems, and to the best of the author's knowledge, these 
are the best known upper bounds for kissing numbers of general surfaces and were the 
best bounds even in the case of hyperbolic surfaces prior to Corollary 1.4. Observe that 
Corollary 1.4 shows that optimal kissing numbers for hyperbolic surfaces cannot be the 
same as the numbers coming from the purely topological problem. It was already known 
that the topological condition was quite different from the systolic condition: in [2], there 
are constructions of configurations of isotopy classes curves that fail to be systoles for any 
Riemannian metric on the surface. 

For completeness, we mention that the problem of finding an upper bound on systole 
length in the case of variable curvature can also be made to make sense. For a genus g 
surface with area normalized to the area of its hyperbolic counterparts, Gromov [6, 7] gave 
a ~ log g upper bound, which in light of the hyperbolic examples is roughly optimal, but 
the precise asymptotic growth remains completely open. Whether the asymptotic growth 
for both problems should be different for both the upper bound on length or the kissing 
numbers is also unknown. 

The second main result of this paper is about lower bounds for kissing number for Rieman- 
nian surfaces. 

Theorem 1.6. There exist surfaces of genus g > with a number of systoles of order of growth at 
least g 3/2 . 

This shows that if Conjecture 1.2 is correct, the asymptotic growth for kissing numbers is 
considerably different in the case of variable curvature surfaces. Recall the best known - 
and conjectured optimal - lower bounds for hyperbolic surfaces are roughly g i/3 . 

The proof is by construction, and the geometry of the surfaces come from embeddings of 
complete graphs. One might wonder if one can use these techniques to find hyperbolic 
surfaces with the same behavior, but the surfaces are far from being hyperbolic. In fact, in 



5 



striking contrast to what is possible in the hyperbolic case (Corollary 1.5), the systole length 
is quite small proportionally to area (constant systole length for area ~ g). 



2. Bounds on numbers of systoles of hyperbolic surfaces 

We denote Kiss(S) the number of systoles of a surface S. Before proceeding to proofs of 
upper bounds on Kiss(S) for hyperbolic surfaces, we begin with some observations on the 
geometry of systoles. 

2.1. Geometric properties of systoles 

The estimates needed rely essentially on trigonometric arguments in the hyperbolic plane. 
Recall the classical collar lemma. 

Lemma 2.1 (Collar lemma). Let 7 be a simple closed geodesic of length £. Then there is an 
embedded collar of width w(£) around 7 where 



Furthermore, any simple closed geodesic 5 that enters this collar essentially intersects 7. 
For systoles, one can do even better. 

Lemma 2.2 (Systolic collar lemma). Let a and f> be systoles of length £ that don't intersect. Then 
there are at a distance at least 2r(£) where 



Proof. Take a shortest path c between a and /3 and consider the geodesic 7 in the free 
homotopy class of a * c * ft * c _1 where a, j6 and c are oriented so that 7 is simple (see figure 
8). Note that a, /3, 7 form a pair of pants. Now because £(7) > i, we can compute the 



minimal distance between a and f>. The result follows from standard trigonometry in a pair 






Figure 1: Orientations of a, f> and c 



of pants and the double sinh formula. 



□ 
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From this the following corollary is immediate. 



Corollary 2.3. If 7 and 3 are two systoles of length at most £ which pass through a same disk of 
radius r(£), then they essentially intersect. 

Using only this observation, it is possible to obtain a universal polynomial bound on 
the number of systoles of hyperbolic surfaces, but we need to work harder to obtain our 
estimates. 

We begin by noticing that if two systoles intersect, then their angle of intersection can be 
bounded below by their length. 

Lemma 2.4. Let 7 and 8 be systoles of length i that intersect. Then sin 8) > \ (cosh(£/4)) _1 

Proof. Let p be the intersection point of the two curves and consider the point q of 8 that 
is at distance exactly 1/2 away from p. Fix one of the two paths of 8, say 8\, between q 
and 7. Among all paths freely homotopic to 71 with one fixed endpoint at q and the other 
on any point of 7, there is one of minimal length which we shall denote h. Denote q' the 
point of intersection of h and 7. We now have a right triangle p, q, q' with hypothenuse H is 
of length V2, the side h, and the basis b. Observe that using the other arc of 8, say 82, one 
obtains a symmetric situation with an isometric right angle triangle where the two triangles 
are linked via a rotation of angle n around q (see figure 2). 



As the two triangles are isometric, we can concentrate on the first one. It is not difficult to 
see that b is of length at most £/4, otherwise one can construct a shorter nontrivial path 
than 8. 

Consider the angle 9 = /.(y, 8). By the sine formula for hyperbolic triangles, it satisfies 



V 




Figure 2: Two intersecting systoles 



sin(0) sin(7r/2) 
sinh(h) ~ sinh(£/2)' 
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Now because the basis is at most £/4, h is strictly greater than £/4 (otherwise the same 
occurs in the other triangle, and we obtain 1(8) < £). The inequality 

. sinh(l/4) 
w ' sinh(£/2) 

and one concludes by using the sinh formula for a double angle. □ 
Notation 2.5. We denote Op := arcsin = — A, ... . 

* 2cosh(£/4) 

For large g, the behavior is roughly e^ 4 . In particular, using the 21ogg upper bound on 
length, this implies a -j= lower bound on the angle between systoles. Thus a collection of 
systoles that intersect in a single point cannot have cardinality greater than roughly yjg. 
This is very different from the case of variable curvature where one can construct surfaces 
with ~ g systoles that intersect in a single point, see Remark 3.3. 

Corollary 2.3 ensures that two systoles 7, S with points p 7 G 7, ps £ 3 that satisfy 
d(p 7 ,p$) < d(£) must intersect somewhere on the surface. This next lemma gives a 
bound on how far the intersection point can be from p 7 and ps- 

Lemma 2.6. Let 7, 5 be systoles of length £ which cross a disk of radius r(£) with center p. Then 
the intersection point q between 7 and 5 satisfies 

t 



d(p,q) < arcsinh |^2coth^ 

Proof. Consider points p y G 7, ps £ S which lie in the disk centered in p. Consider the two 
angles Z(q, p, p 7 ) and Z(q, p, p$). By Lemma 2.4, one of the two angles must be greater 
than ^f. Without loss of generality, let us suppose that this angle is 6 = Z(q, p,p 1 \ We note 
that via Lemma 2.4 again we obtain 

sin(0) > sin(^/2) = \— — sin(fy) > 



/COS (6 e /2) y 11 4cosh(£/4)' 

We now concentrate our attention to the triangle p, q, p 7 . Denote by 6' the angle opposite 
the side pq (see figure 3). We have the following identity: 

sin(0') sin(0) 



sinhd(p,q) smhd(p,p 7 )' 

Via Lemma 2.2 and what precedes we have 

. , Jf . sin(0') 1 n , £ 

smhd(p,q) < . ' f - .,,„,., < 2coth- 
Ky ^ ! sin(0) 2 sinh(£/4) 4 

which concludes the proof. □ 
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Figure 3: Computing the distance to an intersection point 



Notation 2.7. For future reference, we fix the following notation: 

R(£) : = arcsinh (2coth 



4 

Remark 2.8. Observe that via the same argument, for two systoles that intersect in a point q 
and both simultaneously pass through a disk of radius p and center p, the following holds: 

. , . sinhp sinhp 

sinhfl(p,^J < . < 



sin(0//2) 4cosh(£/4)' 



2.2. Proof of the upper bound 



We can now proceed to the proof of our main upper bound. We begin by giving a more 
precise version of Theorem 1.3. 

Theorem 2.9. Let Sbea hyperbolic surface of genus g with systole bounded by £. Then 

Kiss(S) < Q (g - 1) 

where Q is a constant that depends on £ which can be taken to be 

Jit 

Q = 100— . 

Remark 2.10. The constant 100 in front can easily be improved, but it is the order of growth 
we are interested in. 

Proof. If L < 2 arcsinhl then, by the collar lemma, systoles are disjoint, and thus, as there 
are at most 3g — 3 disjoint simple closed geodesies on a genus g surface, we obtain 

Kiss(S) < 3# - 3. 

We can now concentrate on the case when £ > 2 arcsinhl. 
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The basic strategy will be the following. We begin by covering the surface S by balls of 
radius r{£) (where r(£) is given by Lemma 2.2). The first step will be to estimate F(S), an 
upper bound on the minimum number of these balls required to cover S. We'll then find 
an upper bound G(S) on the number of systoles that can cross such a ball. Finally if we 
denote H(S) the minimum number of covering balls that a systole of S must cross, we have 

KM*) <- ^fP. 

Let us now concentrate on finding bounds for these quantities in function of £ and g. 

The number of balls required to cover S 
As usual in these type of estimates, we use 

F(S) = {Number of balls of radius r(£) needed to cover S} 

< 

{Max number of balls of radius that embed and are pairwise disjoint}. 



Now as 



Area (D, :,,/,) = 27r(cosh(n<i/ 2 ) - 1) = In \ cosh I arcsmh (2smh(£/4) 7 . 



we deduce a bound for F(S) that depends only on g (coming from the area of S) and £: 

Area(S) 
{ * } - Area(U (f)/2 )- 

To get an idea of the order of growth of this bound, observe that 

Area(D rm/2 ) > je~' /2 

and it follows that 

F(S)<16(g-l)e t/ \ 



The number of systoles intersecting each ball 

We now proceed to find an upper bound on the number of systoles that can intersect a ball 
of radius r(£). Consider a disk Dq on S of radius r(£). Any two given systoles that cross 
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Dq must intersect, and via Lemma 2.6 we know that their intersection point q lies within 
R{1) of the center p of Do. We shall now reason in the universal cover, considering Do and 
the disk D\ of center p and radius R(£). The geometric problem we are interested in is as 
follows. 

How many (hyperbolic) lines, any two of which pairwise intersect in an angle of at least Of, can 
intersect Dq ? 

For this consider the disk D2, also of center p, but of radius R(£) + R 1 for a given R' > 0. 
Consider geodesies 71 and 72 which pass through Do and intersect in q £ D\ . From q, we 
consider one of the four angular sectors of angle 6 > and the two rays of 71 and 72 which 
bound the sector. We set q\, q^ to be the intersection points of the rays of 71 and 72 with the 
boundary of D2 as in figure 4. Note that d(q, ^1) and d(q, ^2) > R' and that 8 > 9q- 




Figure 4: The disks Do, Di and D2 

Considering the triangle q,q\,qi, observe the following: the distance d(qi,q2) is strictly 
greater than the distance one would compute if 

d(q,qi) = d{c\,q-i) = R' and 9 = Qq. 

Via hyperbolic trigonometry in the (q, q\, q-i) triangle: 

d{q\,qi) > 2arcsinh (sinh(R') sin(0£)) . 

We now consider a maximal set of lines 71, . . . , 7; c that cross D. The lines divide 3D2 into 2k 
arcs. As such, the cardinality of the set of lines is bounded by the length of 9D2 divided 
by twice the minimal distance between the intersection points of the lines with D2. By the 
above estimates, we have 

7rsinh(R(l) + R') 
1 J 2arcsinh(sinh(R / )sinh(^))' 
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Setting R' := arcsinh(l) this becomes 

7isinh(R(£) + arcsinh(l)) 



G(S)< 



arcsm ; 



2cosh(£/4) 

Note that R(£) remains bounded as £ increases so we get an upper bound on G(S) which 
has order of growth ~ e e '*. 

The number of balls each systole crosses 

The last estimate we need is a lower bound on the number of balls H(S) in our covering of 
S that each systole necessarily crosses. The estimate we'll use is straightforward: to cover 
a geodesic segment of length £ with balls of radius r(£) one requires at least 2^/r{£) balls. 
Thus 

H(S) > 2 ^ 2 ^ 

~ r ( £ ) arcsinh( 2s . nh 1 (f/4) ) 

Here the order of growth is roughly £ e '^ 4 . 

We can now conclude by using our estimates for F(S),G(S) and H(S). By our above 
estimates, the order of growth of the bound is 

e (/l 

~ Area(S)-^. 

By a few elementary considerations, for £ > 2arcsinhl, we have the following effective 
inequality 

Kiss(S)< 100 (£-1)^ 
which concludes the proof. □ 

The proofs of Corollaries 1.4 and 1.5 in the introduction follow from elementary estimates. 

3. Non-hyperbolic surfaces with many systoles 

In this section, we construct non-hyperbolic surfaces with many systoles. Recall the 
statement from the introduction. 

Theorem 3.1. There exist surfaces of genus g > with a number of systoles of order of growth at 
least g 3/2 . 

Remark 3.2. The statement is stated in terms of order of growth for simplicity. The result 
we shall in fact prove is stronger, namely that there exist surfaces with at least 

1 41 

g V48g-47 + 15^+3 V4%-47 - — > 6g 3/2 
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number of systoles, but it is the order of growth we are really interested in. 



Proof. The proof is by construction. The general idea of the proof is as follows: we'll begin 
with a complete graph T n (with n > 3 for this construction to work) and imitate its geometry 
on a surface into which it is embedded. To give a rough idea of where the numbers are 
coming from, recall that one can embed a complete n-graph into a surface of genus g ~ n 2 . 
On such a graph, the any nontrivial loop has length at least 3, so the short loops are those 

( n x 

of length exactly 3 and there are 



~ n 3 ~ g 3 ^ 2 of those. The idea is then to construct 



an (almost) isometric embedding so that "many" of the nontrivial short cycles of the graph 
remain nontrivial on the surface, and so that there aren't any others of smaller length. Then 
the surface will require some tweaking so that the lengths of the short nontrivial curves are 
all exactly the same. 

Our first observation is topological: consider a minimal genus surface S gn of genus g„ into 
which T n is embedded. By Ringel's and Youngs' Theorem [12] we have 



< 



(n-3)(n-4) 
12 



+ 1. 



This embedding will serve as our blueprint for the construction of the surface. In fact, we 
will begin building the geometry of our goal surface in a neighborhood of the embedded 
graph before describing the metric on the full surface. 

Geometrically we will be thinking of our graph as a metric graph with all edges of length 1, 
and obtained by pasting n-pods together (each n-pod consists of a vertex with n half-edges 
of length 1/2). We begin by embedding each n-pod in the euclidean plane as follows. The 
vertex is on the origin and the half-edges are euclidean segments of length 1/2 equally 
distributed around the origin. 





Figure 5: Constructing a ribbon n-pod 
We now fix a small e > and consider a ribbon type n-pod of width e > around our 
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embedded n-pod. The ends of the ribbons are flat as is illustrated in figure 5. Formally: the 
ribbon type n-pod is the intersection of the closed £ > neighborhood of the ribbon and 
a collection of closed half -planes defined as follows. For each euclidean ray supporting a 
half-edge, we consider the lower half space delimited by the unique line perpendicular to 
the ray and distance I from the origin. The flat ends of each individual ribbon are euclidean 
segments of length 2e. Two half ribbons can be glued geometrically in the natural way to 
(locally) obtain a picture of a surface with boundary (see figure 6). 




Figure 6: The construction of S £ , gn and its embedding in S gn 

Going back to the pairings induced by the original embedding, we perform this individual 
gluing on each of the pairings, and the result is a surface with boundary. Observe that the 
surface is homeomorphic to a closed neighborhood of the graph embedded in the surface. 
We denote this surface Si . We shall observe a few things about this surface. 

First of all, thinking of S e „ as a topological subsurface of S gn , observe that all the boundary 
curves of the embedded subsurface S £ gn are trivial (otherwise the embedding would not 
have minimal genus). 

Via this construction, there is a natural projection (at the level of homotopy classes) from 
cycles in T n (and curves in S gn ) to curves in S gn . We are interested in minimal length cycles 
of r„ (those of length 3) that project to nontrivial and homotopically distinct curves on 
S gn . We now need to count them. Consider a cycle on T n and consider it on Si via our 
original embedding. As it passes through a vertex, it enters through one half edge, exits 
through another and separates the ribbon type n-pod into 2 pieces separating the remaining 
half-edges into two sets (one of which can be empty). This is illustrated in figure 7. 

Consider the subset of all length 3 cycles which contain a vertex on which the cycle separates 
the other half-edges of the associated n-pod into two non-empty sets. Now we claim that 
any such cycle projects to a nontrivial curve on S gn and that any two such cycles are non- 
isotopic. To see this observe that any such cycle intersects another such cycle in exactly one 
point. Via the bigon criterion, both of these cycles are essential and in fact homologically 
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Figure 7: A local picture of a short cycle of T n in S gn 

nontrivial. Furthermore, observe that any two distinct such cycles must intersect at least 
one other such cycle differently and as such are homologically and thus non-isotopic. We 
can also remark that any two such cycles intersect at most once. 

Remark. Although this doesn't play a role in what follows (because we are concerned with 
lower bounds), the cycles described above constitute the full set of short cycles of T n that 
project to pairwise distinct nontrivial curves on S gn . To see this, observe that if a short cycle 
fails to be in this set, then via our embedding into S gn , it is freely homotopic to a curve 
that is disjoint from the embedding of T n . If it were to be nontrivial on S gn , then by cutting 
along this curve, one obtains an embedding of T n into a surface a surface of smaller genus 
than S gn , a contradiction. 




Figure 8: A nontrivial cycle in T n which projects to a trivial curve in S gn 

We can now count these cycles. Note that any two edges of a short cycle determine the 
cycle completely as this determines the 3 vertices of the cycle. Around each vertex there 
are li^l choices of pairs of distinct edges joined in the vertex that separate the remaining 
edges of the vertex into two non-empty sets. We can make this number of choices for each 
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vertex, and each cycle will have been counted (at most) 3 times. The total number of cycles 
N is thus at least 

N> n2{n ~ 3) . 
6 

These cycles determine a fixed set of (free) homotopy classes of curves on S gn and it is 
the set we are to going to find a geometric structure for which they are all represented by 
systoles. We denote this set of free homotopy classes by 7i. 

We now return to our surface with boundary SI . Each of the cycles on this surface admits a 
minimal length geodesic in its free homotopy/ isotopy class. Often one refers to the minimal 
length of an isotopy class as the length of an isotopic geodesic of minimal length. 

Claim. Each of the minimal length geodesies has length G [3 — 6e, 3] . 

Proof of claim. The upper bound is obvious as each free homotopy class is represented by a 
cycle of length 3, passing through 3 vertices v\, v-i, V3. For the lower bound, observe that 
the distance between two of the vertices on S e „ is exactly 1. Now consider points p\, pi, p3 
along a minimal geodesic 7 that are of minimal distance to V\, x>i, V3. By construction, these 
distances are all less than e (any curve freely homotopic to the cycle must traverse each of 
the three "corridors"). Consider the three subarcs of 7 between the points p\, P2, P3, and 
denote their lengths l\, lr, £3. Now by concatenating the paths, and using the fact that the 
vertices are at distance 1 from each other, we see that 

1 < 4 + 2e 

for k = 1, 2, 3. It follows that 

£(l) = £1 + £2 + 4 > 3 - 6e. 

This proves the claim. 

Our next objective is to modify the metric so that the curves in H all have length exactly 
3. We begin by choosing, one for each of our isotopy classes, a minimal length geodesic. 
If necessary, we can paste arbitrarily thin euclidean cylinders on the boundary of the 
surface, to ensure that all minimal geodesies we have chosen do not touch the boundary. 
Observe that any other nontrivial isotopy class on the surface has minimal length at least 4 
(minus something close to when e is small). Via [5], any two minimal geodesies intersect 
minimally among all representatives in their respective free homotopy classes. In particular, 
any two distinct and freely homotopic minimal length geodesies are disjoint. It follows 
that there exists a e' > (with e' < e) such that the closed e' > neighborhood of one 
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our chosen minimal length geodesies only (completely) contains other minimal length 
geodesies that are in the same free homotopy class. As such, we can consider an e' > 
neighborhood of the full set of chosen minimal length geodesies for which we are sure that 
any two minimal length geodesies have the same "combinatorics" if and only if they are 
isotopic. By combinatorics we mean that they pass through the same e' corridors (strips of 
total length ~ 1 and of width e'). We consider this new surface with boundary S e gn . Observe 
that the number of boundary components may have increased, but the genus remains the 
same (topologically we've just cut disjoint disks out of S £ gn to obtain S^J. 

We can now proceed to the modification of the metric on S £ „. Consider the set of maximal 
length geodesies among our set of minimal length geodesies representing TL. 

To illustrate the construction, let us suppose that there is only one curve of maximal length, 
say 7, of length L < 3. We can insert a euclidean cylinder of width to and with both 
boundary lengths £{ r y) along 7 while respecting how the two copies of 7 were pasted 
together. (We will call this grafting along 7, although the term is generally used for this type 
of construction along geodesies of hyperbolic surfaces.) Observe that this process increases 
the minimal length of any isotopy class of a curve that crosses 7. To see this, suppose this 
was not the case, i.e., there is a curve 8 on the modified surface of shorter length than a 
given minimal length geodesic on the original surface. Consider the subarc c of 8 that 
passes through the cylinder. Consider the projection c' of c to the basis of the cylinder as 
in figure 9. By construction £(c) > £(c'). Now we "project" 8 to the original surface, by 
concatenating the image of c' and the arc of 8 that was disjoint from the cylinder to obtain a 
curve 8 on the original surface of strictly shorter length than £(8), a contradiction. 



Also observe that via grafting along 7, the minimal length of the isotopy class of 7 does not 
change. In fact, we obtain a cylinder of minimal length geodesies parallel to the two copies 
of 7. Also observe, that in light of the fact that minimal geodesies intersect minimally, the 




Figure 9: Grafting along 7 
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minimal length of any isotopy class that does not intersect 7 remains unchanged during 
this process. As £(7) < 3, and any curve going through the inserted cylinder has length 
strictly less than the width of the cylinder, there exists a width coq < 3 for which there is at 
least one other isotopy class among our selected classes with minimal length exactly ^(7). 

We now imitate this construction, and repeat it iteratively, but for more than one curve. 
Specifically, consider a set 71, . . . , 7^ of curves with maximal minimal length among our 
chosen classes on a surface with boundary S 1 , obtained after i metric modifications of S e '. 
We consider an e neighborhood around them, again as in the original construction of S^' k . 
This gives us a sub-surface of S 1 with boundary curves Si,..., Si,. We insert a euclidean 
cylinder of width to along each of the 8%. As above this process will make any curve that 
intersects at least of one of the 7^ increase. And again, if there is at least one free homotopy 
class in our set of chosen classes that intersects of these curve, because the length of all the 
7k is less or equal to 3, there exists an coq for which a new homotopy class now has minimal 
length equal to L. 

We now observe the following: between any two free homotopy classes h and h in our 
chosen set, there exist a sequence of h G % with h° = h, W = h and i{h l ,h l+1 ) = 1. In 
particular, this guarantees that the above process leaves no curve in % isolated and finishes 
in at most N steps where N is the cardinality of T-L. 

We can now summarize the result of the construction: via a finite number of insertions of 
cylinders into a surface with closed boundary, we now have a surface S of genus g n , also 
with closed boundary which has N distinct free homotopy classes of curves of minimal 
length L and where all other (non-peripheral) curves have length at least ~ 4. We now 
complete the description of the metric by using a well-known trick: for each of the boundary 
curves 8 C 9S, we glue a round hemisphere of equator length £(S). On the resulting surface 
S, it is easy to see that any minimal geodesic will be completely disjoint from any of the 
hemispheres and will lie completely in the subsurface S. 

In particular, the systoles we constructed in S are systoles of S. As n ~ \fgn, we have 
N ~ g 3 J 2 and the resulting surface has the desired properties. □ 

Remark 3.3. There is another construction of a surface, much simpler, that also underlies 
the difference between hyperbolic and non-hyperbolic surfaces. Consider a single ribbon 
n-pod (for some small e > with n = 4m, and pair opposite edges in the obvious way. 
The result is a surface of genus g = m = "A with one boundary component. As above, 
the curves from the original n-pod are of length exactly 1, and because n is even, they are 
smooth curves on the surfaces. These curves are in fact systoles: any curve with more 
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complicated combinatorics has length at least ~ 2 and any curve that stays in a single 
ribbon has length at least 1. (Each of these curves has a family of parallel isotopic systoles 
as well.) As above, we glue a euclidean hemisphere to the single boundary curve of the 
surface. The interest in this construction is that in the center vertex of the embedded n-pod, 
there are exactly n = Ag non-isotopic systoles that intersect in a single point. This is again 
in striking difference to what is possible for hyperbolic surfaces in view of Lemma 2.4. 
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